A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy
نویسندگان
چکیده
We present a direct, adaptive solver for the Poisson equation which can achieve any prescribed order of accuracy. It is based on a domain decomposition approach using local spectral approximation, as well as potential theory and the fast multipole method. In two space dimensions, the algorithm requires O(NK) work where N is the number of discretization points and K is the desired order of accuracy.
منابع مشابه
Abstract Submitted for the DFD10 Meeting of The American Physical Society A Poisson-Boltzmann solver on Non-Graded Adaptive Grid with Robin boundary conditions on Irregular Domains
Submitted for the DFD10 Meeting of The American Physical Society A Poisson-Boltzmann solver on Non-Graded Adaptive Grid with Robin boundary conditions on Irregular Domains ASDIS HELGADOTTIR, FREDERIC GIBOU, UCSB — We introduce a second-order solver for the PoissonBoltzmann equation in arbitrary geometry in two and three spatial dimensions. The Poisson-Boltzmann equation can be used to represent...
متن کاملA parallel Poisson solver using the fast multipole method on networks of workstations
We present a parallel Poisson solver on distributed computing environments. In the solver, the parallel implementation of the Fast Multipole Method (FMM) is designed to minimize amount of data communication and the number of data transfers and synchronizations. The experimental results show linear speedup, good load balancing, and reasonable performance under failure and demonstrate the viabili...
متن کاملA Fast 3D Poisson Solver of Arbitrary Order Accuracy
We present a direct solver for the Poisson and Laplace equations in a 3D rectangular box. The method is based on the application of the discrete Fourier transform accompanied by a subtraction technique which allows reducing the errors associated with the Gibbs phenomenon and achieving any prescribed rate of convergence. The algorithm requires O(N 3 log N ) operations, where N is the number of g...
متن کاملNon-Graded Adaptive Grid Approaches to the Incompressible Navier-Stokes Equations
We describe two finite difference schemes for simulating incompressible flows on nonuniform meshes using quadtree/octree data structures. The first one uses a cell-centered Poisson solver that yields first-order accurate solutions, while producing symmetric linear systems. The second uses a node-based Poisson solver that produces second-order accurate solutions and second-order accurate gradien...
متن کاملA Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
In this paper we propose a direct method for the solution of the Poisson equation in rectangular regions. It has an arbitrary order accuracy and low CPU requirements which makes it practical for treating large-scale problems. The method is based on a pseudospectral Fourier approximation and a polynomial subtraction technique. Fast convergence of the Fourier series is achieved by removing the di...
متن کامل